package com.chenwut.algorithmQuestion;

public class Question_1 {
    public static void main(String[] args) {
        /*int[] arr = new int[12];
        arr[0] = arr[1] = 1;
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        System.out.println(arr[11]);*/
        int month = 12;
        int sum = getSum(month);
        System.out.println(sum);
    }

    private static int getSum(int month) {
        if (month==1||month==2){
            return 1;
        }else {
            return getSum(month-1)+getSum(month-2);
        }
    }
}





